Array Reference Allocation Using SSA-Form and Live Range Growth

ABSTRACT Embedded systems exe uting spe ialized programs are playing an in reasing role in omputing. This trend has inreased the demand for pro essors that an guarantee highperforman e under stringent ost, power and ode size onstraints. Indire t addressing is by far the most used addressing mode in programs running on these systems, sin e it enables the design of small and faster instru tions. This paper proposes a solution to the problem of allo ating registers to array referen es using auto-in rement addressing modes. It extends previous work in the area, by enabling efient allo ation in the presen e of ontrolow statements. An optimizing DSP ompiler, from Conexant Systems In ., was used to validate this idea. Experimental results reveal a substantial improvement in ode performan e, when omparing to a priority-based register oloring algorithm.